Generating Non-Photorealistic Images Decomposed into Uniform Color Cells

Simple and fast methods for transforming color photographs into non-photorealistic images such as stained-glass and color-sketch images. We propose two types of methods decomposing images into homogeneous color regions. One type is an edge-based method and the other is a region-based approach. In the edge-based methods, an input image is tessellated into Apollonius cells by using the distance transform of extracted edges. This tessellation and its bump mapping produce stained-glass, quilting and tailing images. Similar method utilizing distance transform of edges is proposed for generating bubble images by arranging color disks on an input image. In the region-based approach, colors in an input image are quantized and smoothed with a mode filter for decomposing an input image into cells with smooth boundaries. Their boundary lines and region colors are then modified for generating stained glass and color sketch images.